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A GOOD UNIVERSAL WEIGHT EOR MULTIPLE RECURRENCE AVERAGES WITH 
COMMUTING TRANSEORMATIONS IN NORM 


IDRIS ASSANI AND RYO MOORE 


Abstract. We will show that the sequences appearing in Bourgain's double recurrence result are good uni¬ 
versal weights to the multiple recurrence averages with commuting measure-preserving transformations in 
norm. This will extend the pointwise converge result of Bourgain, the norm convergence result of Tao, and 
the authors' previous work on the single measure-preserving transformation. The proof will use the double¬ 
recurrence Wiener-Wintner theorem, factor decompositions (Host-Kra-Ziegler factors), nilsequences, and various 
seminorms including the ones by Gowers-Host-Kra as well as the box seminorms introduced by Host. 


1. Introduction 

In this paper, which is a sequel to IZl, we will continue the study of the return times theorem and 
its connection to multiple ergodic recurrence. Such study was initiated by the first author in 2000 ||2|. 


More details on the historical background on the return times theorem can be found in the survey paper 


prepared by the first author and Presser ||8l. The same notations are used in the previous paper jT). 

1.1. Process and good universal weights. We recall that {X„)„ is a process if for all normegative integers 
n, X„ is a bounded and measurable function on some probability space (Q, 5, P) (cf. IZl Definition 1.1]). 
Here we give a slightly more precise definition of the good universal weights. 

Definition 1.1. We denote by 



We denote H to be a collection of probability measure spaces, and X(n) be a collection of processes for some probability 
measure space (Q, 5,P) G H, i.e. 


(X„) G X(n) => for fl// n > 1,X„ : n —)■ C bounded and measurable on some (n,<S,P) G H. 


• We say a sequence {an) G Mi is a good universal weight for X(n) (a.e.) pointwise, if for any probability 
space (n,5, P) G H, and any process (X„) G X(n) on D, the averages 

q N 

— a„Xn{cv) 
n—1 

converge for ¥-a.e. co G Cl. 
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• We say a sequence {a„) G Mi is a good universal weight for X(n) in norm, if for any probability space 
(n,5, P) e n and any process (X„) S X(n) on H, the averages 

^ N 

— a„X„{u}) 

n—1 

converge in L^(P) 

For instance, Bourgain's return times theorem I10II12I can be stated as follows: Given an ergodic system 
(X, T, }i, T) and / G L^{y), for y-Si.e. x G X, the sequence {f{T"x))„ is a good universal weight for X(n) 
pointwise, where FI is the collection of all the measure-preserving system, and 


X(n) = {^oS" : {Y,g,v,S) G n,^ G L“(v)}. 

Also, the result from our previous paper (T) can be said as follows: Given a measure-preserving (X, y,T), 

functions /i ,/2 G ^rid any distinct integers a and b, the sequence (/i(T'’”x)/ 2 (T^”x)) is y-a.e. a 

good universal weight for X(n) in norm, where FI is a collection of probability measure-preserving sys¬ 
tems, and 

^(n) = : iY,g,v,s) G n,^i . g^ g l~(v)| . 

We shall call this class of processes X(n) the linear multiple recurrence averages with single transformation. 

We note that this result extends the work of Fiost and Kra from 2009 in ll2Tl Theorem 2.25], where 
they had a = 1 and /2 = lx- We also remark here that Host and Kra obtained their result as a conse¬ 
quence of the nilsequence Wiener-Wintner averages 1211 Theorem 2.22], whereas ours only relied on the 
double recurrence (classical) Wiener-Wintner averages. We recall that the study of the double recurrence 
Wiener-Wintner theorem was initiated by Duncan (the first author's former Ph.D. student) in his doc¬ 
toral dissertation completed in 2001 fill . The result was later generalized by himself and the authors in 
2014 0, and further extended to a pol 5 momial Wiener-Wintner by us in (61. Later, the first author showed 
that the double recurrence nilsequence Wiener-Wintner averages converge off a single null set (H, using 
the techniques that can be seen in his work of averages along cubes O, the paper by Host and Kra l2lll . 
and on the work of the classical double recurrence Wiener-Wintner result 0. This answered B. Weiss's 
question that was asked during the 2014 Ergodic Theory Workshop at the UNC-Chapel Hill positively0 
We remark that P. Zorin-Kranich mentioned in 1271 v.2. Proposition 1.3] that if a bounded sequence (cn) 
is a good universal weight for multiple ergodic averages with a single transformation, then a proposition 
suggested by Frantzikinakis (T^ Proposition 2.4] says that {c„) satisfies the nilsequence Wiener-Wintner 
averages. We recall that, however, Frantzikinakis suggests in the remark of fl^ Proposition 2.4] that one is 


^The double recurrence nilsequence Wiener-Wintner result was announced during the second author's Ph.D. oral exam on April 
10th, 2015, and the preprint of this result was submitted to arXiv.org on Wednesday, April 22nd, 2015 (11:12:30 GMT)—the day 
after the first version of a preprint announcing that the similar result was submitted to arXiv.org by P. Zorin-Kranich l27l . which 
was submitted on Friday, April 17, 2015 (22:06:28 GMT) that ultimately appeared on arXiv.org on Tuesday, April 21, 2015 (0 GMT). 
Zorin-Kranich posted the second version on arXiv.org on August 5th, 2015. 
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required to show a "nontrivial variant" of a work of Green and Tao IITSl Lemma 14.2]. If, however, (c„) is 
a sequence appearing in the double recurrence averages (i.e. c„ = /i(T“”x)/ 2 (T^”x)), the following holds: 

Proposition 1.2. Let be a measure-preserving system, fhfi G L^[}i), and a,b be distinct integers. 

The folloiving statements are equivalent. 

(i) The sequence {fi{T‘"^x)f 2 {T^"x))n is a good universal weight for the linear multiple recurrence averages 
ivith single transformation in norm. 

(ii) The classical double recurrence Wiener-Wintner averages converge off a single null set, i.e. there exists a set 

of full measure such that for any x G X/ 1,/2 averages 

n—1 

converge for any t G IR. 

(hi) The nilsequence Wiener-Wintner averages converge off a single null set, i.e. there exists a set of full measure 
X|i such that for any x G and for any nilsequence {bn), the averages 

-1 N 

-j:h{T^^x)f2iT'’-x)bn 

n—1 

converge. 

The proof of this proposition is given in the revised version of ||4| following referee comments. 

1.2. The main theorem. In the series of work on convergence of multiple recurrent averages, Tao Il23l 
showed that given any measure-preserving system with multiple commuting transformations 
(Y, Q, V, Si, S 2 ,..., Sf) and any functions g\,g 2 , ■■■,gh the averages 

1 N-l k 

jq E 

n=0 1=1 

converge in L^{v). Followed by his result, different proofs were obtained by Austin Q, Host lT9l , and 
Towsner f25| . For the pointwise convergence, on the other hand, Bourgain flTl showed in 1990 that the 
case holds for k = 2 and S, is a different nonzero power of a measure-preserving transformation S. With 
some more assumption on the space, the first author [TJ Theorem 2] showed in 1998 that the pointwise 
convergence holds for any k, where again each S, is a different nonzero power of a measure-preserving 
transformation S, providing examples of the good universal weights discussed in the return times result 
from 2000 |2l Theorem 3]. Recently, Huang, Shao, and Ye announced the pointwise convergence of the 
linear multiple ergodic averages with single transformation for the case of distal system l22l . In this paper, 
we will show that the double recurrence sequence that appeared in the work of Bourgain is a good uni¬ 
versal weight for the multiple recurrence averages with commuting transformations in L^-norm. This will 
extend the double recurrence result of Bourgain and the norm convergence result of Tao simultaneously, 
although both of them are assumed in the arguments of this paper. 
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Theorem 1.3 (The main result). Let {X,T,}i,T) he a measure-preserving system, and suppose /i ,/2 G 
Then there exists a set of full measure such that for any x G Xf^f^,for any a,b and any positive integer 
h > 1, for any other measure-preserving system ivith k commuting transformations (Y, Q, v, Si, S 2 , ■ ■ ■ S^) for any 
A: G N, and for any gi,g 2 , ■ ■ -gk & L^{v), the averages 

-1 N-l k 

(1) — h{T‘"'"x)f 2 {T^'"x) o Sf converge in L^{v). 

n=0 1=1 

We note that this theorem generalized our previous work, where each transformation on Y is a different 
power of the first one (i.e. S, = S' for 1 < i < k) m The extension to the commuting case considered in 
this paper is not a immediate consequence of the previous result. However, the general framework created 
for tackling the single transformation case is shown to be useful to prove Theorem 1 1.3 1 i.e. 

Step I. Use the imiform Wiener-Wintner theorem for the double recurrence m and the spectral theorem 
to show the the averages converge to zero in norm by induction, provided that fi and /2 belong to 
the orthogonal complement of an appropriate Host-Kra-Ziegler factor. 

Step II. When /i and /2 are measurable with respect to the appropriate Host-Kra-Ziegler factor, we obtain 
the norm convergence for the case using the structure of nilsystems Il20l . 

In the previous result IZ), we were able to use the characteristic factor of the other system to obtain 
the result. This is no longer ideal for the proof of Theorem 11.31 as the method of using characteristic 
factor involving multiple transformations seems unrealistic, as the difficulty is suggested by Host IIT9l . 
Instead of relying on the structure of the other system, we approximated the sequence (/i(T''”x)/ 2 (T^”x)) 
by a nilsequence with vertical frequency, and utilized the box seminorms and magic systems that were 
introduced by Host IIT^ to obtain the convergence result. 

In terms of Definition II. 11 Theorem [T3] states that for y-a.e. x G X, the sequence (/i(T'’”x)/ 2 (T^”x))„ is 
a good universal weight for X(n) in norm, where H is a collection of measure-preserving systems with 
multiple commuting transformations, and 

^(n) = : {Y,g,v,Si .s,) G n,^i,^2. gk e ■ 

Throughout this paper, we will assume that the system (X, J-, y, T) is ergodic, and the result holds for 
general measure-preserving system after we apply an ergodic decomposition. In the proof of the theorem, 
we will first consider the case where either fi or /2 belongs to the orthogonal complement of the k 1-th 
Host-Kra-Ziegler factor II20II26I . For that case, we will show that the averages converge to zero. 

Theorem 1.4. Let notations be as in Theorem 11.31 Suppose that T is ergodic. If either fi or f 2 belongs to the 
orthogonal complement of the k 1-th Host-Kra-Ziegler factor ofT, then there exists a set of full measure X|^y^ 
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such that for any x G Xj^ we have 


( 2 ) 


lim sup 

N—)-oo 


1 N-1 K 


N 


n—0 


k 

1 

i=l 


= 0 




Next, we will assume that both /i and /2 belong to the k + 1-th Host-Kra-Ziegler factor. In this case, 
the sequence a„ = /i (T“”x)/ 2 (T^”x) can be approximated by a A: -|- 1-step nilsequence. Thus, the following 
estimate will be useful. 


Theorem 1.5. Suppose a„ is a k + 1-step nilsequence for k >2. Then 


(3) 


lim sup 

N—I-oo 


N-1 k 


•k 

AT -“L ~i 

n=0 1=1 


E ‘lnY[gi°5\ 


L2(v 


< [[[^lll,. 


where [[[■]]], denotes the box seminorm IH-IH on L“(v) (cf. ^2.21 * that corresponds to the transformations 
Si, Si, ..., Sy SiSf^, S2Sf^, ..., Si-iSf^, SiJ^iSf^, ..., SkSf^. 

k-\-l times 

Throughout this paper, we will assume that the functions appearing (such as ffs, gfs) are real-valued, 
and will assume that |//| < 1 and < 1 for ; = 1,2 and j = 1,2,...,k. 


2. Preliminaries 


In this section, we will provide a brief summary of results and notations that will be used in our 
arguments. 

2.1. Host-Kra-Ziegler factors, nilsystems, and nilsequences. Let {X,iF,y,T) be an ergodic system. We 
will denote (Z;, Zf, pi, Ti) to be the Tth Host-Kra-Ziegler factor (cf. I20II26II 1 of (X, T, p, T). Unless there is a 
confusion, we will denote p and T in place of pi and T;. 

The Gowers-Host-Kra seminorms (cf. I17II20I 1 will be denoted as ||| ■|||;+l■ It was shown in ll^ Lemma 
4.3] that iff eL^ip), |||/|||,+i = 0 if and only if E(/|Z,(T)) = 0. 

Let G be a nilpotent Lie group of order I, and T be a discrete cocompact subgroup of G. The homo¬ 
geneous space G/T is a nilmanifold of order 1. Let N = G/T, p he the Haar measure on X, m G N, and 
IT : X —> X be the transformation Ux = u ■ x. Then the system {N,p, U) is called nilsystem of order 1. It 
was shown in Il20l Theorem 10.1] that every Tth order Host-Kra-Ziegler factor is an inverse limit of Tth 
order nilsystems. 

Suppose N = G/T is an Tth order nilsystem, and t G G. If G C{N), we say ((^(t”x))„ is a basic Tstep 
nilsequence for any x £ N. An Tstep nilsequence is a uniform limit of basic /-step nilsequences. 

2.2. Box measures and seminorms, magic systems. We also recall the box measures, box seminorms, 
and the magic systems that were introduced by Host in (191, which he used to provide a different proof 
to Tao's norm convergence result for commuting transformations (23l . Suppose (Y, v,Si,S 2 ,...,is a 
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system for which Si, S 2 , ■ • •, are measure-preserving transformations that commute with each other. 
We denote X(S,) to be the u-algebra of S,-invariant sets in Y. We define a conditionally independent square 
Vg. = V X V over X(S,) to be a measure on such that if G L°°{v), we have 

/ giy)g'iy'}dv = J^v{g\A5i)){y)^v{g'\i-{5i)){y)dv{y). 

Similarly, we can define a measure on Y^ by letting vg.^g. = vg. ^Si> where for any G L“(v), 

where e G {0,1}^, we have 

/ n g^iye)dySi,Sj = / Evs,(^oo®^io|2:(Sy X S^))(yo,yi)E„5,(^oi (g>gn\I{Sj x Sj)){yo,yi)dvg.{yo,yi). 

e€{0,lf 

By iterating this process, we can define a measure Vsj,s 2 ,...,Srf ori for 1 < d < kso that for any G L°°(v) 
such that e G we have 


/ n ge{ye)dVg^,S2 .S, 

£€{ 0 , 1 }'' 


/ .Srf_i 

/ 

^ gt]0 

I(Sd X • • • X Sd) 

. 

/ 

gv^ 

I{Sd X • ■ ■ X Sd) 



2'*-! times / 



2“*-! times / 


k 

When d = k, we will denote the space Y^ = Y* and 5 ^ = v*. We say that v* is the box measure 

associated to the transformations Si, S 2 , -.., Sj^. On the measure space (Y*, v*), we define side transformations 
S* for 1 < f < A: in the following way: 


For every e = (ei,e 2 ,.. ., 6 ^) G {O,!}*", {S*y)e 
For example, for the case k = 2, we have 


S/i/e if e, = 0 , 
ye if ei = 1 . 


Si = Si X Id X Si X Id, and S 2 = S 2 x S 2 x Id x Id, 


and for k = 3, we would have 


Si = Si X Id X Si X Id X Si X Id X Si X Id, 

S| = S 2 X S 2 X Id X Id X S 2 X S 2 X Id X Id, and 

S 3 = S 3 X S 3 X S 3 X S 3 X Id X Id X Id X Id. 

Note that the measure v* is invariant under each side transformation S* for 1 < i < k, and each S* 

commute with each other. Flence, {Y*,v*,Sl,. • •,S^) is a measure-preserving system with k commuting 
transformations. 
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Suppose y* = ^ ^ ~ (0,0,.. .,0) G {0,1}*^ coordinate entry of y*. We 

note that the projection map n : Y* ^ Y for which n{y*) = 1/0 is a factor map from (Y*, v*, S*,..., to 
{Y,v, Si,..Sj-) (since tt o S* = S; o tt for each i = 1,2,.. .,k). 

We can now define seminorms on L°°{v) associated to these transformations: For g G L°°{v), we define 


infill = IklllsiA.Si (/ n giye)dv*{y*) 


\/T 


e6{0,ip 

By IIT^ Proposition 2], |||'||| is indeed a seminorm. Furthermore, we know from IIT^ Equation (11)] that for 
every g G L“(i/), we have 


(4) 


=... 


By the construction of the box seminorms and measures, we know that 


(5) 






for any 1 < f < d. 


It was also shown in 1191 Corollary 3] that the box seminorm remains unchanged if the transformations 
Si,S 2 ,. are permuted. Furthermore, by IIT9l Proposition 1], we have the following estimate: If we 
denote Ti = Si, and T,- = S/Sj'^ for 2 < i < k, then 

N-l k 


( 6 ) 


lim sup 

N^CO 




n=0i=l 


< lll^- 


LHv) 


1\\\Ti,T2 . T^- 


We distinguish these seminorms and the Gowers-Host-Kra seminorms by dropping the numerical sub¬ 
script to the former. 

Let W be the join of the n-algebras I {Si) for each i = 1,2,.. .,k, i.e. 

k 

W=\/l{Si). 

i=l 

We say that the system (Y, v. Si,..., Sj-) is magic if the following holds: Given g G L°°(v), 

]Ev(^|W) = 0 implies that |||^|||si,s 2 ,...,Si = 0 - 

It was shown in [lH Theorem 2] that (Y*, v*, S|,..., S^) is a magic system, i.e. given G G L°°{v*), 

k 

]E^»(G|>V*) = 0 implies that |||G|||g. g. 5 . = 0 where W* = \/ I{S*). 

i^i 

3. Proof of Theorem 11.41 

The proof presented here is analogous to that of the proof of (Zl Theorem 1.5(a)J3 for the case we had 
a single measure-preserving transformation S (i.e. S, = S'). We recall the following inequality that was 


nn fact, more details to the proof, including specific cases k — 2 and k = 3, are presented in the cited reference. 
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obtained in the proof of the double recurrence Wiener-Wintner result jQ: 

2 


(7) 


r 

1 

/ lim sup sup 

^ E /l(T-x)/ 2 (r^«x)c 2 --f 
11=0 

^ N —^00 f€]R 


d}i{x) 


^a,b min liu,1113- 


In this section, we will denote ai = a and = h. Furthermore, we will use the following notations in our 
arguments. 


ra„i=/i'/i°r"* 

%(i) -h-flo 

^1,15(2) ^ ' -^1,11(1) ° 

^2,h{2) ^ ■^2,/i(l) ■ 

/ 

n,;i(i:-l) “ lF(i:-2) ‘^l,h{k-2) 

/ 

^2,h{k-l) ^ ^2Mk- 


Lemma 3.1. Let all the notations be as above. Then for each positive integer k >2, we have 

2 


( 8 ) 


lim sup 

N^CO 


N 




n=l 


<„ 


1 


Hi 


1=1 


Hi 


L2(v) 


liminf — y liminf — T • • • 
tr. I r-T, ^ r-T, ^ 


—^OO ^ ^ i ^2 — 

I Hk-1 

liminf —- y lim sup sup 

N^oo feR 


h2 —1 

N 


n=l 




2-((c-l) 


Proof. We will show this by induction on k. The prove the base case k = 2, we first apply van der Corput's 
lemma to see that 

2 


lim sup 
N —^00 


N-1 


- y fi{T^^"x)Mr^"x)g,{S^ly)g2{S’iy) 


< lim inf - 


n—0 
Hi-l 


L 2 (v) 


Hi^co Hi 


1 ( 1=0 ' 


1 ni-1 , 1 N-1 

:r E / fei-^i°Sj)(y)limsup- ^ Fy,j(r"x)F 2 ,,ij(T^”x)(^ 2 -^ 2 oS^)((S 2 Si-^)”y) 

N^co n=0 


dv. 


By Holder's inequality (and recalling that ||^i||lco(^) < 1), we dominate the last line above by 

Hl-l 


1 Hl-l / r 1 N-1 

liminf — y / lim sup — E '^2 o S^)((S 2 S-i)”y) 

Hi^oo Hi \J N ^^0 


2 \ 1/2 
dv 


Let ^g.gosh ii® iii® spectral measure of T for the function g ■ g o S 2 for each h, with respect to the transfor¬ 


mation S 2 S^ By the spectral theorem, the last expression becomes 


1 / f 

lim inf y / lim sup 

Hi^co Hi 


N-1 


N 


y Fijyr^"x)F2,h,{T‘’^”x)e{nt) 


n—0 


1/2 


do’ ch f 0 

gi-gios^y > 
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which is bounded above by 


lim inf —— 

Hi —>00 


Hl-l 

E 


hi=0 


( lim sup sup 

N-IOO feR 


1 

N 


N-l 


n—0 



1/2 


After we apply the Cauchy-Schwarz inequality (on the averages over Hj), we obtained the desired in¬ 
equality for the case k = 2. 

Now suppose the estimate holds when we have k — 1 terms. By applying van der Corput's lemma and 
the Cauchy-Schwarz inequality, the left hand side of the estimate (|8|) is bounded above by the product of 
a constant that only depends on the values of ai and fl 2 and 


lim inf 

Hq^OO 


( 1 

TT E lim sup 

/2j=i N^oo 


N 




_ (T«"i)nte.x,°s'")o(s,sr')“ 

1=2 


n=l 




2,h{k 



and we can apply the inductive hypothesis on this lim sup of the square of the L^-norm above and the 
Cauchy-Schwarz inequality to obtain the desired estimate. □ 


The preceding lemma allows us to identify the desired set of full measure for each positive integer k. 


Proof o f Theorem FOI We will first show that for each positive integer k>l, there exists a set of full measure 
such that the statement of Theorem 11.41 holds for this particular k. 

The set Xi can be obtained from the double recurrence Wiener-Wintner result ||3 by applying the 
spectral theorem. For k>2, we consider a set 


Xk 



X : lim inf 

Hq —>00 



Hi 

E 


h=i 


lim inf 

H 2 —>oo 


1 

H 2 


Hz 

E-- 


h2=l 


2 

lim inf — ^ lim sup sup 


N 


N 




n=l 


/i(fc-l)' 


•azn \ Inint 


2 -h-i) 


= 0 


We will show that the set on the right hand side is indeed the desired set of full measure. To first show 
that }i{X^) = 1, we compute that 


(9) 


/ 


1 1 

IT E 


lim inf 

Hq^OO 


H 


1 hi=l 


H 2 — 100 H 2 


Hz 

E-- 


h2—l 


lim inf —— ^ lim sup sup 

N^oo leR 


N 




Inint 


n—l 




d}i = 0, 


which would show that the non-negative term inside the integral equals zero for /r-a.e. x e X. To do so, 
we apply Fatou's lemma and Holder's inequality to show that the integral above is bounded above by 


lim inf 

Hq—>00 




lim inf 

H2^oo 


1 

H 2 


Hz 

E--- 


/l 2—1 
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1 f 

liminf —— ^ / limsupsup 


N 




Inint 


n—1 




dji 


Note that the last integral is bounded above by C • min 

” i=12 




by the estimate where C is a 


constant that only depends on a\ and fl 2 - By letting Hj go to infinity for each j = 1,2,...,k — 1, we 
conclude that the integral on the left hand side of Q is bounded above by C times the minimum of the 
power of |||/i|||fc+2 or |||/2|||i:+2- Since either /i or f 2 belongs to we know that either |||/i |||jt+2 = 0 

or 111 / 2111^^+2 = 0- Thus, (jl]) holds, which implies that is indeed a set of full measure. 

Now we need to show that if x e then (|2l) holds. But this follows immediately from Lemma 13.11 
since if x G X^, the right hand side of (j8|), which is an upper bound for the limsup of the averages in ([2]), 
is 0. 

Hence, we conclude the proof by setting Xj^ = fl^i riote that Xj^ is a countable intersection 


of sets of full measures, so must be a set of full measure as well. 


□ 


4. Proof of Theorem 11.51 


In this section, we will consider the case where both f\ and /2 are measurable with respect to .Ejt+i(T). 
If (Z^^+i, Zj(^i{T), fi, T) is the {k + l)-th Host-Kra-Ziegler factor, then Il20l Theorem 10.1] tells us that it is an 
inverse limit of nilsystems of order k + 1. Hence, we can approximate the sequence (/i(T“”x)/ 2 (T^”x))„ 
by a k + 1-step nilsequence, which we shall denote {an). We further assume that this nilsequence {a„) has 
vertical frequency so that when we apply a multiplicative derivative (as when we use van der Corput's 
lemma) of an /-step nilsequence dnan+k is an / — 1-step nilsequence for any h G Z (cf. IITSl p. 3505] or (24] 
Lemma 1.6.13]). Because a set of the linear combination of < /-step nilsequences with vertical frequencies 
are dense in the set of all the < /-step nilsequences (cf. l2^ Exercise 1.6.20]; see also (151 Definition 3.4] 
for vertical Fourier series expansion), it suffices to prove Theorem 11.51 for the nilsequence with vertical 
frequency. 

To prove Theorem ll.5l we will use the following estimate that first appeared in the work of Q. Chu IITSl 
for the case k = 2. We will show that there is a similar estimate for any number of transformations. The 
arguments presented here are analogous to that of the cited reference. This lemma will be useful as we 
apply van der Corput's lemma to the averages in (]3]) for k times, we will take multiplicative derivative of 
the k -|- 1-step nilsequence for k times, which gives us a one-step nilsequence. 


Lemma 4.1 ( (T^ Lemma 3.1]). Suppose (Y, v. Si,..., Sj-) is a system with commuting measure-preserving trans¬ 
formations Si ,.. .,S^, and go,gi, ■ ■ ■,gk ^ L°°{v). Let 
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Then for any i e R, aie have 


( 10 ) 


lim sup 

N^OO 


N-1 


N 


e{nt)Ikin) 


n—0 


— IIIs'oIIIsi,s2,...a- 


Proof. We can rewrite the integral Ii({n) so that 

( 11 ) 4 (m) = J gQoSf’^-gi- o (SiSY)" dv. 


If t = 0, then (flOl) follows direcfly from Propositon 1]. If f 0 , we apply fhe friangle inequalify and 
the Cauchy-Schwarz inequality to the left-hand side of (ITOll to obtain 


( 12 ) lim sup 

N^OO 


N-1 


N 


Y e{nt)k{n) 


7t — 0 


< lim sup 

N^oo 


N-1 


Y eint)gooS^’^Y[Si°iSiSi^)" 


N 


11=0 


i=2 


1/2 


L^{v 


We apply van der Corput's lemma to the lim sup of fhe right hand side to obtain 

2 


lim sup 

N—loo 


N-1 


^ E e(Mf)^0 o Sj ” ° (S/Si ^)" 


N 


n—0 


H-1 


< lim sup — E sup 

H—loo ^ N—loo 


1=2 


N-1 


LHv) 


N 


n—0 


•^0 oSj'') os^ "fife- ° (Si'Si o {SiS^ ^)"dv 

i=2 


Since Si and S 2 are measure-preserving transformations, the right-hand side of the last inequality can be 
bounded above by 


H-l 


N-1 


limsup— E lim sup f (^2 • ^2 o (S 2 S 1 ^)'') — E /(^o ' ^0 o S/) o S 2 ” n(^r o (5,5/)'') o (S;S 2 ^)” 

^ I —n \r^nn ^ „_0 —-3 


H^OO li — Q N—^00 

so by Holder's inequality, we have 


lim sup 

N —^00 


N-1 




k 

1 

!=3 


N 


n=0 


H-l 


i=2 


LHv) 


< lim sup — E iim sup 

H .—^00 h—0 ^ 


N-1 


E (^0 ■ ^0 o s/) O S 2 ” Hfe- • Si ° (S/Si ^)'4 o (SiS 2 ^)” 


N 


n=0 


!=3 


HP 


and by the estimate (| 6 |, the Cauchy-Schwarz inequality, and the limit formula for the box seminorm (|4j), 
we have 

2 


lim sup 

N^OO 


N-1 


E e{nt)gooSYYlSi°iSiSYT 


N 


1 


n=0 

H-l 


i=2 


LHv) 


< limsup-^E 

H —100 h—0 


H-l 


2-(k-l) 


^ li^wE ^o-^ooSj 


-h 


S 2 ,...Sfc \ H-loo H “p 


S2,...Sjt 


= lll^olll 


sr\s2.sp 


dv, 
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Note that, by the construction of the box semtnorm, we have |||g'o||ls-i 5 ^ ~ IIIS'olllsi S 2 s*.- 

inequality ffT2ll . the claim holds. □ 


From this lemma, we can immediately deduce that 


(13) 


lim sup 

N—I-oo 


1 N-1 
— ^ e(nt)4(n) 


n=0 


- Ills’!lllsi,S2s4,...StSyi 


where 4(w) is in the form of (ITlTl . 

4.1. Proof for the case k = 2. For a pedagogical purpose, we will prove Theorem 11.51 for the case k = 2. 
The general case (i.e. for any k e N) is proved in ^4.21 but the arguments are similar to that of the ones 
presented in here (although the notations presented here are simpler). 

Proof of Theorem [T3] f or the case k = 2. In this case, we assume that /i ,/2 G Zo,{T), so we know that the 
sequence (/i(T“”x)/ 2 (T^”x))„ can be approximated by a 3-step nilsequence {a„)n. We prove this for the 
case that (««)« has a vertical frequency, and use density to show that the case holds in general (cf. 
Exercise 1.6.20]). 

We first apply van der Corput's lemma to the L^(i/)-norm of the averages to obtain an upper bound 

2 


lim sup 

N^OO 


N-1 


^ E o S’lg2 o 


n—0 


L 2 (v) 


, Hi-1 

< lim inf— y 

Hi^co Hi 


1 /■ / I. 

limsup— E / gl-gl°S’NS’^y)g2-g2oS’^2'i^2y)dv{y) 

N^oo n=0 •' 


where := a^_^_i^^an denotes the multiplicative derivative of a„ with respect to hi. Note that is 

a 2-step nilsequence by f2^ Lemma 1.6.13]. By applying the Cauchy-Schwarz inequality, the lim inf above 
is bounded above by 

2 


I Hl-l 

lim inf E lina sup 

Hi —>00 Hi N -100 


N-1 


E ^^angi ■ o 54 (S’ly)g2 ■ g2 o S 2 ^ (S^y) 


L 2 (v) 


n—0 

so we again apply van der Corpuf's lemma fo fhe L^-norm above to obtain the upper estimate of 

N-1 

E^ 

n—0 


/ 1 Hl-l , H 2 -I 

lim inf I —— E lim inf E 

Hi^oo \^Hi H2^co H 2 


1 r 

limsup — E ^hi^h 2 «n / ■ Gp/ij o sj 2 (Siy)G 2 ,/ij • G 2 ^hi o S 2 ^(S 2 y)dv(y) 

N-i .00 J 


where G,= gi ■ gj o for i = 1,2. Because A/j^ is a one-step nilsequence for each positive integers 
hi and / 12 , which implies that it is a constant multiple of the exponential e{tn) for some f G T, we can 
investigafe this lim supf.j_^,^ by looking at the behavior of 

N-1 


lim sup 

N—¥oq 


1 iV — 1 n 

- E e{nt) / Gi,,i^ ■ Gi,h^ o sJ^(S^y)G 2 ,,ii ■ G 2 ,,, o slHS^y)dv{y) 
n =0 •’ 
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By dEI), the above limsup is bounded above by 


h2 


n,hi ■ ^l,hi ° ^1 


Si,SiS2 


where |||'||| here is the box 


seminorm. Hence, using the limit formula (HJ, the original average is bounded above by 


Hl-l 


H 2 -I 


1/2 


lim inf - 73 - bm inf - 73 - mir 

Hi^oo \ Hi H2^co H 2 '= 1 / 


h2=0 


min 

= 1,2 




h2 


( 1 



^1 • ^1 0 Sji 


1/2 


= lll^l 


Si,Si,Si,SiS2 


□ 


This shows that Theorem II.51 holds for k = 2. 

4.2. Proof for general k. 

Proof of Theorem W^f or any k > 2. As in the proof for the case k = 2, we assume that /i ,/2 

and the sequence (/i(T“”x)/ 2 (T^"x))„ is approximated by a fc + 1 -step nilsequence with vertical frequency 

{a„). We let h{j) = {hi,h 2 , ■ ■ ■ ,hj) G Nh and for each i and j, we recursively define (on j) so that 


‘"^(1) - Si • Si ° S-\ G. ^2) - G.; 


h{l) ■ 


o ST, ..., G. 7/ — G. 7/. • G. 7/. ... o Sd. 

I L«(;) L"(;—1) L«(/—1) ' 


With these notations in mind, we apply van der Corput's lemma to obtain 

2 


lim sup 

N—100 


1 N-1 k 

jq E ^nflgioS'l 


1 


n=0 i=l 

Hl-l 


< lim sup — ^ lim sup 

—^CO 1 0 ^ 


H(v) 

N-1 


2 tv — 1 f ^ 

T1 E / nG, ;;(i) oS 

n=0 •' i=l 


Uv 


By applying the Cauchy-Schwarz (after pushing the averages and the absolute value inside the integral), 
we obtain 

2 


lim sup 

N^OO 


1 N -1 k 

E ^nflgioSf 


n=0 i=l 

Hl-l 


< limsup — ^ limsup 

Hi—^00 \ 1 Q N—loo 


H(r) 

^ N-1 k 

TT E oSf 


n =0 


! = 1 


1/2 


H(r) 


And notice that we can apply this process of van der Corput's lemma and the Cauchy-Schwarz inequality 
again to the L^-norm on the right hand of this inequality. We repeat this process for k — 1 more times to 
obtain 

2 


lim sup 

N—)-oo 


N-1 


Jf E ^nllgioSf 


n=0 1=1 


C(r) 


/ j Hl-l ^ H2-I 

< limsup ( — limsup — ^ ■ 


t_J _ 

Hi—>00 \^1 hi =0 H2—100 


;i 2 =o 


I Hfc-l 

■limsup— ^ 

H^-s-oo ^k 
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lim sup 

N —^00 


N -1 


M ■ ■ ■ ^h2^hi‘in f ^i,h{k) ° 

n=0 ■’ i=l 


2-(.k+l) 


Since ^ • • • A/j^A/j^a,, is a one-step nilsequence, we can apply Lemma IIH to show that 


lim sup 

N^OO 


2 N-1 . k 

^h^h-l ■ ■ ■ ^h2^hi‘in / J1 ^i,h{k) ° 
n=0 ■’ i=l 


< 


^l,h{k) 


where 

have 


is the seminorm associated to the transformations Si,S 2 S 2 Hence, we would 


--1 


lim sup 
N—^00 


1 N-1 k 

E ‘^nflgioS’; 

H=0 i=l 

Hl-1 


LHv) 
H 2 -I 


H/c-l 


/|Ui—i ^02— ^ 

< limsup — E limsup — E ''' limsup ^ E 

Hi—>00 y 1 h^—Q Hi—100 2 122=0 ^ ^'ic =0 


2 -(J;+i) 




When we apply the Cauchy-Schwarz inequality and the limit formula Q, the upper bound in the above 
inequality becomes 


I I Wj-l ^ n 2 -i / ^ nj- 

limsup — ^ limsup— E ' 'limsup — E 

Hi—100 \ 1 121=0 Hi—100 2 122=0 y k hi ^=0 


Hi -1 


^ Hi-1 ^ H 2 -I ^ 

= lim sup — E lim sup — E ''' ' 


Hfc-l-l 


2 -(*:+l) 


Hi—>00 \ 1 /ij^o Hi—100 2 Ji2=0 Hj._i—>00 /c —1 ;2(2_i=0 

By iterating this procedure, we will obtain 




Sl,0 


lim sup 

N—kco 


I N-1 k 

^ E 

n =0 1=1 


” <[[[^l]]]u. 

L2{v) 


and this completes the proof. 


□ 


5. Proof of Theorem 11.31 
We are now ready fo prove the main theorem. 

Proof of Theorem 11.31 To prove the main result, we will first obtain a set of full measure Xjt C X for each k G 
IN such that for any x G Xj^, a,b G Z, and for any other measure-preserving system with k transformations 
(Y,v,Si,...,S 2 t) with any yi,...,y 2 t e L“(v), the averages 

-I N-1 k 

n=0 1=1 

converge in L^(v). We will proceed proving this claim by induction on k. 
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The base case k = 1 follows immediately from the double recurrence Wiener-Wintner theorem Now 
assume that the theorem holds for A: — 1 so that there exists a set of full measure X|t_i for which the 
theorem holds for k — 1 measure-preserving transformations Si,..., Si^_i and functions gi,... ,gk-i- To 
show that the theorem holds for k, we first consider the system 


(Y,v,Si,S2 ,. . ■,S;^, Id,.^.,Id ), 

k terms 

where Id denotes the identity transformation on Y. We let Ui = Si, Ui = S,Sj~^ for 2 < i < k, and 
Uj = Sj"^ for k + 1 < i < 2k, and consider the space 




a 


2k J 


k terms 


where the notations are described as in ^2.21 i.e. Y* = v* is the box measure associated to the 
transformations above, and U* is the side transformation of Ui in Y* for each i = 1,2,.. .,2k. Note that 
for 2 < i < k, S* = U*U^, and we observe that the system (Y,v,Si,S 2 , • • • ,S|t,Id,...,Id) is a factor of 
(Y*,v*,S*,...,S^,Id*,.. .,Id*). Since there exists a factor map ti : Y* —> Y such that SjO n = no S* for 
each i, it suffices to show that there exists a set of full measure Xjt C X such that for any x G Xjt and any 
other measure-preserving system with commuting transformations (Y, v. Si, S 2 ,..., S^), the averages 


(14) 


N-l 


N 


^/i(r"x)/2(T''’x)n^rosr 


71—0 




converge in L^{v*). 

We first consider the case gjj' is W*-measurable, where 

2k k 

w* = V AU*) = V AU*), 

i=l 1=1 


since for A: -|-1 < j < 2k, X{U*) = X(S^ = T(S^) = We further consider the case 

k 

(15) yi* = YlA' where for each h* 6 L~(v*), l<i<k, h* e X{U*) 

i=l 

Then the averages in (IT4ll can be expressed as 



N-l k 


n—0 


1=2 


and by the inductive h 5 rpothesis, the averages in above converge for all x G Xi^_i in A(v*). 

Because the linear span of functions of the form of fITS)) is dense in L°°(i/*, W*) (in L^(v*)-norm), the 
density argument tells us the averages in (1141) converge for all x G Xj^_i. 

To prove the inductive step, it remains to show that the claim holds for the case E(yj|‘|W*) = 0. This 
case can be treated by breaking into two sub-cases: The sub-case where either E(/,|2j-^i(T)) = 0 for 
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i = 1,2, or the sub-case where both /i ,/2 G Zjt+i(T). The first sub-case is treated by Theorem 11.41 so 
there exists a set of full measure for which the averages converge to 0 in L^{v). For the second 

sub-case, the fact that the system Y* is magic IIT^ Theorem 2] implies that Ills’! |||* = 0' where lll-IH* is the 
box seminorm associated to the transformations U^, U^, ■ ■ ■, or in other names, 

C* —1 — 1 c* — 1 c* — 1 

fJl f-rJl 

k times 

By the construction of the box seminorm, we know that 

Illsi1ir = [[[si]]]u. 

where [[[•]]]! ^^ is the seminorm seen in Theorem 1 1.51 associated to the transformations 

c*C*“l c*c*~l c* c* 

Jl/^ 2‘^1 / ^ 1 / • y / ^1 

k times 

(this follows from the fact that the seminorm remains unchanged if is replaced by Sj). By the fact 
that the sequence a„ = /!(T“”x)/ 2 (T^”x) can be approximated by a A: -|- 1-step nilsequence, we apply 
Theorem 11.51 to find a sef of full measure which fhe averages converge to 0 in L^{v). Take 

Xj: = Xj-_i n Xj^ n Xj^ and we complete the inductive step. 

To conclude the proof, we sef Xy^ y^ = fl^i sr*d we obtain the desired set of full measure for which 
fhe theorem holds. □ 
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